package stru1.day7;

/**
 * 141. 环形链表
 */
public class Solution1 {

    /**
     * 快慢指针，两者相遇则有环
     * 时间复杂度 O(n)
     * 空间复杂度 O(1)
     */
    public boolean hasCycle(ListNode head) {
        ListNode s = head, f = head;
        while(f != null && f.next != null){
            s = s.next;
            f = f.next.next;
            if(s == f) return true;
        }
        return false;
    }
}
